Amendments to the claims 

Please amend the claims as follows: 

1 . (Currently amended) A method comprising: 

determining a slack value based on current resource constraints, for each of one or 
more ready instructions in a scheduling region bas e d on r e sourc e constraints ; 

selecting one of the ready instructions, based on the slack value; and 

scheduling the selected ready instruction, instruction; and 

repeating the method for determining, selecting and scheduling for each of the 
one or more ready instructions remaining to be selected and scheduled until all ready 
instructions have been scheduled. 

2. Canceled. 

3. (Currently amended) The method of claim 1, wherein[[:]] determining [[a]] the 
slack value for e ach of th e on e or mor e r e ady instructions furth e r comprises comprises: 

determining the slack value for #»e each of the one or more ready instructions 
based on resource constraints and dependence height. 

4. (Currently amended) The method of claim 1 , wherein determining [[a]] the slack 
value furth e r comprises: 

determining a dependence deadline based on a dependence height for the each of 

the one or more ready instructions; 

determining a resource deadline based on resource constraints for the each of the 
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one or more ready instructions; 

selecting as a deadline value that indicates a least number of cycles, between the 
resource deadline and the dependence deadline to choose a d e adlin e value that indicates i 
l e ast numb e r of cycl e s ; and 

determining the slack value based on the selected deadline value. 

5. (Currently amended) The method of claim 1 , wherein[[:]] selecting one of the 
ready instructions furth e r comprises selecting [[a]] the ready instruction having a lowest 
slack value. 

6. (Original) The method of claim 1 , further comprising: 

generating an entry in a ready list for each of the one or more ready instructions; 

and 

removing the entry for the selected ready instruction from the ready list. 

7. (Currently amended) The method of claim 6, further comprising: 

adding to an uncover list any non-ready instructions uncovered by the scheduling 
of the selected ready instruction. 

8. (Currently amended) The method of claim 6, further comprising: 
advancing a virtual clock to a subsequent clock cycle when there are no ready 

instructions in the ready list that can be scheduled in a clock cycle ; and 

adding an entry to the ready fef list for any non-ready instruction that becomes 
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ready in the subsequent clock cycle. 



9. (Currently amended) The method of claim -1- 4, furth e r comprising wherein 
determining the slack value comprises : 

determining a minimum number of cycles needed to schedule the each of the one 
or more ready instructions ef-a in the scheduling region, taking resource constraints into 
account, account; 

determining the dependence deadline based on the dependence height and the 
minimum number of cycles; and 

detennining the resource deadline based on resource constraints and the minimum 
number of cycles. 

10. (Currently amended) The method of claim 9, wherein[[:]] determining the 
minimum number of cycles comprises: 

is d e t e rmin e d to b e a d e p e ndence l e ngth of th e s ch e duling r e gion if th e scheduling 
r e gion is d e p e nd e nc e bound; and 

th e minimum numb e r of cycl e s is d e t e rmin e d to be a r e sourc e length of the 
sch e duling r e gion if th e scheduling r e gion is r e sourc e- bound. 

determining a dependence length of the scheduling region; 

determining a resource length of the scheduling region; 

assigning the dependence length as the minimum number of cycles when the 
dependence length is greater than the resource length; and 

assigning the resource length as the minimum number of cycles when the resource 
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length is greater than the dependence length. 



1 1 . (Original) The method of claim 10, further comprising: 

calculating the dependence length of the scheduling region based on the total 
height of a dependence graph of the scheduling region; and 

calculating the resource length of the scheduling region based on the maximum 
number of cycles needed to schedule the instructions of the scheduling region for a 
machine resource. 

12. (Currently amended) The method of claim 1 , wherein[[:]] the resource constraints 
includ e comprise the maximum number of instructions of a particular instruction type 
that can be scheduled during a given cycle for a s e l e ct e d target processor. 

1 3 . (Currently amended) An article comprising: 

a storag e computer readable medium having a plurality of machine accessible 
instructions stored thereon , which if when executed by a machin e computer , cause the 
machin e computer to perform the following op e rations method : 

determining a slack value based on resource constraints, for each of one or more 
ready instructions in a scheduling region based on r e sourc e constraints ; 

selecting one of the ready instructions, based on the slack value; and 

scheduling the selected ready in s truction, instruction; and 

repeating the method for determining, selecting and scheduling for each of the 
one or more ready instructions remaining to be selected and scheduled until all ready 
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instructions have been scheduled. 



14. Canceled. 

1 5. (Currently amended) The article medium of claim 13, wherein th e instructions, 
which if e x e cut e d by a machin e , caus e th e machin e to perform determining [[a]] the slack 
value furth e r comprises instructions, which if e xecut e d by a machin e , caus e th e machine 

determining the slack value for the each of the one or more ready instructions 
based on resource constraints and dependence height. 

1 6. (Currently amended) The articl e medium of claim 44 13, wherein the instructions, 
which if e x e cut e d by a machine, cause the machin e to p e rform determining [[a]] the slack 
value furth e r comprises instructions, which if e xecuted by a machine, caus e th e machine 

determining a dependence deadline based on a dependence height for the each of 
the one or more ready instructions; 

determining a resource deadline based on resource constraints for the each of the 
one or more ready instructions; 

selecting as a deadline value that indicates a least number of cycles, between the 
resource deadline and the dependence deadline to choos e a d e adline valu e that indicat e s a 
l e ast numb e r of cycles ; and 

determining the slack value based on the selected deadline value. 
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1 7. (Currently amended) The articl e medium of claim 13, wherein[[:]] 
instructions that caus e th e machin e to p e rform selecting one of the ready instructions 
furth e r comprises instructions, which if execut e d by a machin e , cause th e machin e to 
p e rform selecting a ready instruction having a highest scheduling priority. 

1 8. (Currently amended) The articl e medium of claim 1 3, wh e r e in the plurality of 
instructions further comprise instructions, which if e x e cuted by a machin e , cause the 
machine to p e rform comprising : 

generating an entry in a ready list for each of the one or more ready instructions; 

and 

removing the entry for the selected ready instruction from the ready list. 

19. (Currently amended) The article medium of claim 1 8, wh e rein th e plurality of 
instructions further compris e instructions, which if e x e cut e d by a machine, cause the 
machin e to p e rform comprising : 

adding to an uncover list any non-ready instructions uncovered by the scheduling 
of the selected ready instruction. 



20. (Currently amended) The articl e medium of claim 1 8, wh e rein the plurality of 
instructions further compris e instructions, which if e x e cut e d by a machine, caus e the 
machin e to p e rform comprising : 

advancing a virtual clock to a subsequent clock cycle when there are no ready 
instructions in the ready list that can be scheduled in a clock cycle : and 
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adding an entry to the ready for list for any non-ready instruction that becomes 
ready in the subsequent clock cycle. 

21 . (Currently amended) The articl e medium of claim 44 16, wh e r e in the plurality of 
instructions furth e r compris e instructions, which if e x e cut e d by a machine, caus e the 
machin e to p e rform wherein determining the slack value comprises : 

determining a minimum number of cycles needed to schedule the each of the one 
or more ready instructions ef-a in the scheduling region, taking resource constraints into 
account, account; 

determining the dependence deadline based on the dependence height and the 
minimum number of cycles; and 

determining the resource deadline based on resource constraints and the minimum 
number of cycles. 

22. (Currently amended) The article medium of claim 2 1 , wh e r e in th e plurality of 
instructions further compris e instructions, which if e x e cut e d by a machin e , caus e the 
machin e to p e rform wherein determining the minimum number of cycles comprises : 

d e t e rmining th e minimum number of cycl e s to b e a dep e nd e nc e l e ngth of the 
scheduling region if th e sch e duling r e gion is depend e nc e bound; and 

d e t e rmining th e minimum number of cycl e s to b e a resourc e l e ngth of the 
sch e duling r e gion if th e scheduling r e gion is r e sourc e bound- 
determining a dependence length of the scheduling region; 
determining a resource length of the scheduling region; 
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assigning the dependence length as the minimum number of cycles when the 
dependence length is greater than the resource length; and 

assigning the resource length as the minimum number of cycles when the resource 
length is greater than the dependence length; 

23 . (Currently amended) The article medium of claim 22, wh e r e in the plurality of 
instructions further comprise instructions, which if e x e cut e d by a machine, cause the 
machin e to p e rform comprising : 

calculating the dependence length of the scheduling region based on the total 
height of a dependence graph of the scheduling region; and 

calculating the resource length of the scheduling region based on the maximum 
number of cycles needed to schedule the instructions of the scheduling region for a 
machine resource. 

24. (Currently amended) The article medium of claim 1 3, wherein[[:]] 

the resource constraints includ e comprise the maximum number of instructions of a 
particular instruction type that can be scheduled during a given cycle for a s e l e ct e d target 
processor. 
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25. (Currently amended) A compiler comprising: 
a front end to receive a source code ; and 
a code generator , coupled to the front end, to: 

receive the source code from the front end ; and 
compile the received source code into an object code, 
wherein the code generator includes one or more resource-aware schedulers te to: 
sch e dul e instructions, th e on e or more re s ourc e awar e schedul e rs to tak e r e source 
constraints into account to g e n e rat e a slack valu e for each of th e instructions- 
determine a slack value based on current resource constraints, for each of 
one or more ready instructions in a scheduling region; 

select one of the ready instructions, based on the slack value; 
schedule the selected ready instruction; and 

repeat the method for determining, selecting and scheduling for each of 
the one or more ready instructions remaining to be selected and scheduled until all 
ready instructions have been scheduled. 



26. (Currently amended) The compiler of claim 25, wherein[[:]] said the one or more 

resource-aware schedulers is furth e r to are to: 

determine a first scheduling deadline for an for each of the one or more ready 
instructions in [[a]] the scheduling region, taking dependence considerations into 
account; and 

said on e or more r e sourc e- awar e sch e dul e rs is further to determine a second 
scheduling deadline for the for each of the one or more ready instructions, taking 
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resource constraints into account; and 

said on e or more resourc e- awar e sch e dul e rs is furth e r to select as a scheduling 
priority for each of the one or more ready instructions, between the first and second 
scheduling deadlines to choos e a sch e duling priority for th e instruction . 

27. Canceled. 

28. (Currently amended) The compiler of claim 26, wherein[[:]] said the one or more 
resource-aware scheduler s are is furth e r to select the instruction for scheduling based on 
its scheduling priority. 

29. (Currently amended) The compiler of claim 25, wherein[[:]] said the resource 
constraints includ e comprise a maximum number of instructions that can be scheduled 
per cycle. 

30. (Currently amended) The compiler of claim 25, wherein[[:]] said the resource 
constraints include the maximum number of instructions of a particular instruction type 
that can be scheduled per cycle. 

3 1 . (Currently amended) The compiler of claim 25, wherein[[:]] the one or more 
resource-aware schedulers are is furth e r to schedule the instructions such that instructions 
of a particular instruction type are distributed evenly among two or more resources. 
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32. (Currently amended) A system comprising: 

a processor to execute each of one or more ready instructions ; and 

a memory system , coupled to the processor, to store each of the one or more ready 

instructions; 

wherein the instructions include a resource-aware scheduler t© to! d e t e rmine, 
bas e d on r e sourc e con s traints, a slack bas e d sch e duling priority for e ach of on e or mor e 
instruction s . 

detennine a slack value based on current resource constraints, for each of 
the one or more ready instructions in a scheduling region; 

select one of the ready instructions, based on the slack value; 
schedule the selected ready instruction; and 

repeat the method for determining, selecting and scheduling for each of 
the one or more ready instructions remaining to be selected and scheduled until all 
ready instructions have been scheduled. 



33. (Currently amended) The system of claim 32, wherein: 

the memory system includes a Dynamic Random Access Memory (DRAM). 

34. (Currently amended) The system of claim 32, wherein[[:]] said the resource- 
aware scheduler is furth e r to to: 

determine a first scheduling deadline for an each of the one or more ready 
instructions in [[a]] the scheduling region, taking dependence considerations into 
account; and 
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said r e sourc e- aware sch e dul e r is furth e r to determine a second scheduling 
deadline for the each of the one or more ready instructions, taking resource constraints 
into account; and 

said resourc e awar e scheduler is furth e r to select a scheduling priority for the 
instruction, between the first and second scheduling deadlines to d e t e rmine th e 
sch e duling priority for th e instruction . 

35. Canceled. 

36. (Currently amended) The system of claim 35 34, wherein[[:]] said the resource- 
aware scheduler is further to select the instruction for scheduling based on its scheduling 
priority. 

37. (Currently amended) The system of claim 32, wherein [[:]] said the resource 
constraints include a maximum number of instructions that can be scheduled per cycle. 

38. (Currently amended) The system of claim 32, wherein[[:]] said the resource 
constraints include the maximum number of instructions of a particular instruction type 
that can be scheduled per cycle. 
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